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Abstract 

We find an asymptotic formula for the number of pairs of positive integers 
%i,%2 < H such that the product x±X2 is a k-ih power. 
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1 Notations 

Let H be a sufficiently large positive number and k > 2 be a fixed integer. By the 
letters j, I, m, n, u, v, x, y, z we denote positive integers. The letter p is reserved for primes 
and, respectively, Y[ p denotes a product over all primes. By the letters s and w we denote 
complex numbers and i = y— 1. By e we denote an arbitrary small positive number. The 
constants in the Vinogradov and Landau symbols are absolute or depend on e and k. As 
usual, ((s) is the Riemann zeta function. By we denote the set of fc-free numbers (i.e. 
positive integers not divided by a k-th power of a prime) and Nk is the set of k-th powers 
of natural numbers. We denote by n(n) the Mobius function and by r(n) the number of 
positive divisors of n. Further, we define r)(n) = Yl P \ n P- We write (u,v) for the greatest 
common divisor of u and v. We assume that min(l,0 -1 ) = 1. Finally, by □ we mark an 
end of a proof or its absence. 



2 Introduction and statement of the result 

Let Sk(H) be the number of pairs of positive integers Xi,x 2 < H such that X\X 2 E N k . 
In the the present paper we establish an asymptotic formula for Sk(H). This problem is 
related to a result of Heath-Brown and Moroz [2]. They considered in 1999 the diophantine 
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equation x\X 2 x% = Xq and found an asymptotic formula for the number of primitive 
solutions such that 1 < xi, x 2 , x 3 < H. 

First we note that it is easy to find an asymptotic formula for the quantity 
Sl(H) = #{x\,x 2 ■ x 1 ,x 2 <H, (xi,x 2 ) = l, x 1 x 2 eN k }. 
Indeed, if (xi, x 2 ) = 1 then X\X 2 G N k exactly when X\ G N k and x 2 G N k . Hence 
Sl(H) = #{xx,x 2 :x 1 ,x 2 <H, (x 1 ,x 2 ) = l, X\ G N k , x 2 G N k } = ^ 1 

and using the well-known property of the Mobius function we get 



z 1 ,z 2 <H 1 / k 
(zi,z 2 )=l 



zi,z 2 <H 1 / k d\(z 1 ,z 2 ) d<H 1 / k 



Therefore 

Sl{H) = H 2 / k ^ + 0{H 1 / k \ogH)=C{2Y l H 2 / k + 0{H l ' k \ogH). (1) 

d<H 1 / k 

We remark also that it is easy to evaluate S 2 (H). Indeed, we have 

s 2 (#) = E E 1 = E E i = £53Wd). 

d<H xi,x 2 <H d<H yi,y 2 <H/d d<H 

(x 1 ,X 2 )=d (y lt y 2 ) = l 

xxx 2 £N 2 yiy 2 d 2 £N 2 

Now we apply ([T]) and after certain calculations, which we leave to the reader, we find 

S 2 (H) = ((2)- 1 H\ogH + 0(H). 
However it is not clear how to apply ([T]) in order to evaluate S k (H) for k > 3. 

Another quantity related to S k (H) is 

T k (H) = #{xx,x 2 : x x x 2 < H 2 , x x x 2 G N k } = T K) ■ 

n<H 2 / k 

Using well-known analytic methods, based on Perron's formula and the simplest properties 
of C( s )) we are a ble to prove the asymptotic formula 

T k {H)~ lk H 2 l k (\ogH) k , 

where ^ k > depends only on k. In the present paper we show that using the same analytic 
tools, as well as an idea of Heath-Brown and Moroz [2] , we may find an asymptotic formula 
for S k (H) for any k > 2. Our result is the following theorem. 



2 



Theorem. For any integer k > 2 we have 

S k (H) = c k H 2 l k (log H)"- 1 + O {H 2 ' k (\ogH) k ~ 2 ) , (2) 



where 



V k I 1 (-l) k ~ m (2m - k) k ~ l ( k ~ 1 ) . 

<*= ,„ ^2 i + ro E — , J lmJ h ( 3 ) 



((A; - 1)0 I fc , ^ k-m 



3 Some lemmas 

We need the following elementary 
Lemma 1. 

(i) Every positive integer x can be represented uniquely in the form x = yz, where 
y G Vk and z G N k . 

(ii) Every integer y G 14 can be represented uniquely in the form y = u\u\u\ . . . u^zl, 
where Uj G V 2 for 1 < j ' < k — 1 and (ui,Uj) = 1 for 1 < i,j < k — 1, i ^ j. 

(in) Ifyi,y 2 G V k and 2/12/2 G N k then 77(2/1) = 77(2/2) = (ym) 1/k - 

Proof: The proofs of (i) and (ii) can by obtained easily from the fundamental theorem 
of arithmetics and we leave this to the reader. Let us prove (Hi). By our assumption, 
any prime in the factorization of 2/12/2 occurs with exponent at most 2k — 2, hence with 
exponent exactly k. As the exponent of each prime in 2/1 and y 2 is < k — 1, the integers 
2/i and 2/2 have the same prime factors. □ 

The next lemma is a version of the Perron formula. Denote 

10 if < 7 < 1. 

We have 

Lemma 2. If 7 > 0, < c < c and T > 1 t/ien 

£(7) = ^ - ds + O ( 7 c min (1, T" 1 ! logTr 1 )) • 

The constant in the Landau symbol depends only on cq. 
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Proof: This is a slightly simplified version of a lemma from pQ, Section 17. □. 

Some of the basic properties of Riemann's zeta function are presented in the next 
lemma. 

Lemma 3. 

(i) ((s) is meromorphic in the complex plane and has a pole only at s = 1. It is simple 
and with a residue equal to 1. 

(ii) IfRe(s)>l thenC(s) = U p (l-p-T 1 - 
{Hi) If Re{s) >a>l then C(s) < (a - l)' 1 + 1. 

(iv) If 1/2 < (7 < 1, a > (7 and \t\ > 2 then ((a + it) < l*!^ 4 *. 

(v) There exist \ > such that if X > 2, \t\ < X and a > 1 — then £(a+it) ^ 0. 

Proof: See [3], Chapters 1-3 and 5. □ 

4 Proof of the theorem 

1. We already considered the case k = 2, so we may assume that k > 3. 

Working as in [2] we apply Lemma [T] (i) and find that S k (H) is equal to the number 
of quadruples yx,y 2 ,z\, z 2 such that 

2/1,2/2 eVfc; Zi,z 2 eN k ; y 1 Zi < H; y 2 z 2 < H; yiz t y 2 z 2 E N k . 

Obviously the last of the above conditions is equivalent to yvy 2 G N k because z\ and z 2 
are fc-th powers. Hence 

S k (H)= £ E 1= E ((#M) 1/fc + 0(1)) {(H/y 2 f k + O(l)) . 

Vi,V2<H m ;<(HlyA lik Vi,V2<H 

v\m£V h 3 jJxi' yi,y2tv k 
yry2&N k ' yiy2&N k 



Expanding brackets we get 

S k (H) = H 2 / k U k (H) + O {H l ' k W k {H)) , (6) 

where 



u k (H)= J2 (y^r 1/k , W k (H)= ]T yl 

yi,V2<H yi,V2<H 

yi,y2&V k yi,y2&V k 

yiV2€N k yiy2€N k 



l/k 
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Using Lemma [T] (m) we see that for a given yi the integer y 2 is determined uniquely. 
Therefore we have 

u k (H)= J2 rtv)' 1 ' w k (H)= J2 v^vivr 1 - (7) 

y<H y<H 

y&v k y eV k 

ri(y) k <Hy l l(y) k <Hy 

To prove the theorem we have to find an asymptotic formula for Uk{H) and to estimate 
W k (H). 

2. Consider first W k (H). Applying Lemma U] (m) we get 

w t ( H) < t ("ri-'ts 1 * 

~f UiU 2 ■ ■ ■ Uk-l 

u 1 u 2 2 ...ulJ 1 <H 

-1+1/fc -1+2/fc -l+(fc-2)/fc -1/fc 



E-l+l/fc -1+2/fc -l+(fc-2)/fc 
«1 M 2 • • • %-2 2^ 

Ul ul..u k k zi<H ( \V(k-i) 



■it 



fc-1 



Ufc-1< 

,fc-2\- 1 /^ 



2 fc-2 
"l u 2" u fc-2 



The inner sum is <C iJ 1 ^ (ttiii| . . . wjjLg) j hence 

PU fc (tf) « /J 1 /* Yl (^2...^- 2 )^«^ 1/fc (logF) fc - 2 . (8) 



uiu|...u^_2<-H" 



It remains to show that 

U k (H) = c fc (logfO fc_1 + O ((log^) fc_2 ) • (9) 
Formula ([2} is a consequence of (JSJ), © an d (J§J). 

3. Using (J5J) and (j7|) we write U k (H) in the form 



U k (H)=J2v(yr 1 E{Hy V (y)- k ) 

We put 



c = (log/7)- 1 , T = (log#) 100fc3 (10) 
and applying Lemma |2] we find that 

U k {H) = U^ + 0{A), (11) 
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where 

i pc+iT TTS 

u {1) = — — 9(a) ds, 9(a) = $> s viv)-" 3 - 1 (12) 

l-m J c ^iT S y<H 

yev k 

and 

A = Yl Vivr 1 mm (l.T" 1 |log (H yV ( y y k ) . 

y<H 
y&v k 

4. Consider first the sum A. We put 

x = T- 1 ' 2 (13) 

and write 

A = A! + A 2 , (14) 

where in Ai the summation is taken over y satisfying | log (H y r](y)~ k ) | > x and in A 2 
over the other y. To estimate Ai we apply Lemma [1] (Hi), ( fTUi) and ( jl~3l) to find 

A 1 «T-^J2v(y)- 1 «T~ 1/2 £ (^ 2 ...^-0" 1 << (1 ° g T f / r i <<l- (15) 
Consider A 2 . Using its definition and Lemma [1] (Hi) we find 

A 2 < (ltiM 2 . • -Mfc-l)" 1 

Ul,ji2,...,«fc_i : 
|log(H/(«5 : - 1 4- 2 ...«2_ 2Mfe _ 1 ))|<^ 

< (Min 2 ...n fc _i) _1 

< Yl (u^.-.u^)' 1 Y U k-V 

"l U 2 -«fe-2<^ H fc-1 fc-2 2 <"fc-l< fc-i fc-2 2 

To estimate the inner sum we apply the obvious inequality 

Y < a' 1 + log(6/a) (0 < a < b) (16) 

a<n<b 

and find that 

A 2 « V Ml ••• % - 2 + X «i/- 1 A 3 + x(logF) fc - 2 , (17) 

u\- 1 u\-\..u\_, 1 <2H 
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where 

A 3 = J2 u\- 2 U k 2 ~ Z ...Ufe_2. 



u k l - 1 u^...ul_ 2 <2H 



If k > 3 then 



A 3 < ^ M 3 • • • 4-3 Uk ~ 2 

u{- 1 «S- 2 ...ug_ 8 <2H Ufe _ 2 <(2H/(^- 1 4- 2 ...«|_ 3 )) 1/2 

<# ^ (^...Mfc-a)- 1 <^(lo gj ff) fc - 3 . (19) 

«*- l «*- a ...«3_ a <2H 

The last estimate for A 3 is obviously true also for k = 3. From ffTUl) . (IT31 - (JT5J) , ( 1T7|) and 
(JUD we get 

A < (logif) fc ~ 3 . (20) 

5. Consider the expression $(s) defined by (fl2"]h Let c and T be specified by ( flOjl and 

T x = 2kT. (21) 
We apply Lemma |2] again and that if Re(s) = c then 

rC+iT\ TTW 



where 



1 rC+%li TTW 

®(s) = tt^ M(s,w)dw + 0(A*), (22) 

2ni J c _ iT . w 



M(s,w) = Y,y s ~ w v(yr ks -\ (23) 



y=l 

yev k 



a* = E ^r*^ 1 min (w 1 w^r 1 ) . (24) 
j/=i 

To justify (I22p we note that from Euler's identity, ( JTUj) and Lemma [3] (n), (m) it follows 
E ^v)"* "" 1 = II ( 1 + J « C fc_1 (fcc+ 1) « c- k+1 « (logif)^ 1 . (25) 

y=l P ^ 

yev k 



Hence the series Ai(s,w) is absolutely and uniformly convergent in Re(s) = Re(w) = c 
because under this assumption we have 



y=l 

y£V k 



This completes the verification of 



6. Consider the expression A* defined by f |24l) . We write it in the form 

A* = A* + A;, (26) 

where the summation in A^ is taken over y such that \log(H/y)\ > x and in Ag over the 
other y. Using ATP]). (jI3]l. fj5T]> and (j25|l we find 

oo 

A * < T -i/2 J2 riiy)-^- 1 < OogH)^ 1 ' 50 " 3 < 1. (27) 

y=l 

To estimate A2 we apply Lemma Q] (m) and (fTUj) . (IT3|) . (|T6|) to get 

J] viv)' 1 ^ J2 {u 1 u 2 ...u k - l )- 1 

He-"<y<He >t He~" <u 1 uZ...u'?~l <He* 

yev k 



< X (u 2 u 3 • • • u k -i) 1 X 

,,2, ,3 ^.fe-i^off He"" , He" 

It.. II. H 11" II 



"l 



-1 



2 3 fc — 1 2 J fc — 1 

^ y- ^"^2^3 • • • + x 

< tf^Ag + 1, (28) 
where A 3 is given by (JEJ). Applying ffl9"]) . fl26|) - pH]) we find 

A* < (logiJ) fc ~ 3 . (29) 

We substitute in formula (IT2|) the expression for $(s) given by ( 122|) and find a new 
form of [/W. Using (1101) and (12 9 p we see that the contribution to U^ 1 ' coming from A* is 

fc-3 / UL ^ n TJ\k-2 



« (log — =<(k>gI0 

-T vc + i 
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Therefore, taking also into account fill I) and (1201) . we find 

i pc+iT TTs rc+iTi ttw 

U k {H) = ——l — —M(s,w)dwds + 0((\ogH) k - 2 ). (30) 

[ZTCtj J c _ iT S J c _ iTl W 

7. For a fixed s satisfying Re(s) = c the infinite series Ai(s,w), defined by (123]) . is 
absolutely and uniformly convergent for Re(w) > c and represents a holomorphic function 
in Re(w) > c. Applying Euler's identity we find 

M(s, w) = Y[(l + p- ks ~ l (p s ~ w + p 2{s - w) + ■■■+ pi*- 1 ^-™))) 
p 



tk—i 
i=i 

Using Lemma |3] (ii) we conclude that for Re(s) = c, Re(w) > c we have 

fc-i 

M(s, w) = K(s, w) H C {{k - j)s + jw + 1) , (31) 

3=1 

where 

{/ fc-i \ fe-i 

i + j2p~ (k ~ j)s ~ jw ~ i n {i - p-^ 3 -^ 1 ) 
\ 3=1 J 3=1 

It is clear that there exists 5 = 5(k) £ (0, 1/100) such that in the region 

Re(s) > -5, Re(w) > -5 (32) 

the function JC(s,w) is holomorphic with respect to s as well as with respect to w and 
satisfies 

< \JC{s,w)\ < 1. (33) 

We have also 

K(0,0) = V k , (34) 

where Vk is given by ()4]). 

Suppose that we have a fixed s = c + it with — T < t < T. From (|3T|) . ( 13 3 p and 
Lemma [3] (i) we conclude that the function H w w~ 1 A4{s, w) has a meromorphic continu- 
ation to Re{w) > —5 and that poles may occur only at the points 

w = 0, w=(l-—)s, l<m<k-l. (35) 
V m 



All these points are actually simple poles. Indeed, for w = this follows immediately 
from f )33|) and Lemma |3] (i), (v). In the case 1 < m < k — 1 the point w — (1 — k/m)s is 
a simple pole of — rn)s + wmw + 1) and, due to Lemma |3] (v) and ( flOl) . it cannot be a 
pole or zero of (((k — j)s + jw + 1) for 1 < j < k — 1, j ^ m. 

For 1 < m < k—1 we denote by TZ m (s) the residue of H w w~ 1 M(s, w)atw = (l—k/m)s 
and let TZo(s) be the residue at w = 0. A straightforward calculation, based on the above 
arguments, (I3"3"j) and Lemma |3] (i), leads to 

fc-i 

K„(s) = K( 3 ,0) JTc(js + l), (36) 



(37) 

8. Let us define 

" = < 38) 



Due ( ITOj) . ( 121J) and since s = c + it, where — T < t < T, we see that all points (135j) are 
inside the rectangle with vertices c — iT%, —9 — iTi, —9 + iTi, c+iTi. Applying the residue 
theorem we find that 

/ M(s,w)dw = 2m y^n m {s) + h +I 2 + I 3 , 

Jc-m ™ 



where 



r—O—iTi jjw r—0+iTi jjw 

h = Ai(s,w)dw, h = M.(s, w) dw, 

Jc-m w J-e-m w 



'c-iTx w J —0—iTi 

Ai(s, w) dw. 

-e+m w 



From the above formula and (l30j) we get 

-C+iT TJS k ~ 1 



U k (H) = -L / — n ^ s ) ds +J l + J 2 + J 3 + O ((logH) k - 2 ) . (39) 

Jc-il m=Q 

Here J M are the contributions coming from 1^, fi = 1, 2, 3 and we will see that we may 
neglect them. 
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To estimate J M we will first show that if s = c + it, where \t\ < T, and if w belongs to 
some of the sets of integration of I x , 1% or J 3 then 

M{s,w) <T fc2e . (40) 

Having in mind (I3~T|) and ( 133|) . we see that in order to verify this it is enough to establish 
that for s and w satisfying the above conditions we have 

C(A)<T fce , where A = (k - j)s + jw + 1, 1 < j < k - 1. (41) 

If w = /3 + zT\ (or iw = 0-iTt), where -6 < (3 < c, then from @QD, ® it follows 
that for the number A, given by ( 14T1) . we have Re(\) > 1 — k9 and T <C |/m(A)| <C T. 
Hence the estimate (1411) is a consequence of Lemma|H](^). Suppose now that w = —0+iti, 
where |* x | < T x . From (HOJ), ([21]), (J3HD we get ife»(A) > I - kd and |Im(A)| < T. 
If |Jm(A)| > 2 then the estimate (|41[) follows again from Lemma [3] (if). In the case 
\Im(\)\ < 2 we use also the inequality Re(X) < 1 — 0/2 to conclude that £(A) <C 1, so the 
estimate (HIT) is true again. 

From the definitions of J r and (jTD]h (12T1). (j5g]h (|I0]) we find 

. / . d/3 dt < e -1 + log T < log # 

and 

WI7PWI 55**«^(^^<>^)^lo g T« 1. 

This means that the terms J M in formula (I39p can be omitted indeed. Then using (J2E]), 
(pTj) we get 

u k {H) = JL ( m + J2 Jz^ %n) + o ((log #)*- 2 ) , (42) 

\ m=l J 

where 

pc+iT 

m m = E m (s)ds (43) 

Jc-iT 
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and 



(s) = s- 1 H s JC(s,0) l[C(js + l), (44) 



E m (s) = s- 2 H( 2 -^> K (s % (\ - s^j 11 ( (k(l - s + lj , l<m<k-l. 

(45) 



9. Consider first 9T m for 1 < m < k/2. Since H m (s) is a holomorphic function in the 
rectangle with vertices c — iT, 9 — iT, 9 + iT, c + iT we have 



/•0-iT /-0+iT /•e+iT 

3^=/ ~ m (s)ds + E m (s)ds+ E m {s) ds = W$ + + tftg> , (46) 

Jc-iT Je-iT Je+iT 

say. If s belongs to the sets of integration of or and if 1 < j < k — 1, j ^ m 
then from Lemma |3] (iv) it follows that C(^(l — j/ m ) s + 1) «C T^ 61 . Hence, using (1331 . 
( I38p and our assumption 1 < m < k/2, we find 



»e « I Tk3e w « TkH " « L ( 47 ) 

Suppose now that s belongs to the set of integratation of 9?m (that is s = 9 + it, \t\ < T) 
and consider the number A = k(l — j/m)s + 1. It is easy to see that for each j that 
occurs in ([4"5]) we have Re(X) > 1 — k 2 9, \Re(X) — 1| > 9 and |Im(A)| < k 2 \t\. Hence an 
application of Lemma [3] (iv) gives C(A) < (1 + \t\) k . Therefore 

« f_ T (1 + 1*1)** dt « 1. (48) 

From (J46D - (gSD we get 9t m < 1 for 1 < m < k/2 and using (S2J) we find 

^ ) = i( %+ D ^i gim ) + °( (logi7)fc ")- (49) 

y fc/2<m<fc-l y 

10. Consider now < yi m for k/2 < m < k — 1. The function 5 m (s) has a pole only at 
s = and it is not difficult to compute that the corresponding residue is equal to 



C m (log H) k ~ x + ((log H) k - 2 ) 
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where 

(2m-AQ*- 1 (-l) fc - m - 1 
m ~ ((k - l)!) 2 k k ~ 2 ■ [ } 



We leave the standard verification to the reader. From (143p and the residue theorem we 
get 

m m = 2m C m (log Hf- 1 +frt m + X i + VC + ((log Hf' 2 ) , (51) 

where 

p-Q-iT p-B+iT pc+iT 

yi' m = E m (s)ds, $C = / E m (s)ds, s yiZ= E m (s)ds. 

Jc-iT J-B-iT J-8+iT 

Using Lemma [3] (iv) we find that if s belongs to the set of integration of some of the 
above integrals then the product of the values of the zeta-function in the definition (I45p 
is < T kH . Hence from (1X0]), (|33|), (|38|) and our assumption k/2 < in < k — lit follows 
that 

/c rpk 3 8 
e -pT^ri d ? « 1 ( 52 ) 

and 

9C « T T ^ * « H-( 2 -^ 6 T k ' ie « 1. (53) 

J-T v ~\- t 



From (ETj) - ((53]) we find 

m m = 2mC m (\ogH) k - 1 + ((\ogH) k - 2 ) for k/2 < m < k - 1. (54) 

11. It remains to consider 9To- It is not difficult to see that the function S (s) specified 
by (fl4"|) has a pole only at s = with a residue equal to 

CoilogHf-' + OdhgH)'- 2 ), 

where 

(65) 

From ( f4^|) and the residue theorem we find 

% = 2m Co (logtf)^ 1 + OIq + % + X + O ((}ogH) k - 2 ) , 

where 

p-B-iT p-0+iT pc+iT 

%= / E (s)ds, %= / E (s)ds, %' = / H (s)<2s. 

Jc-iT J-B-iT J-8+iT 
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Arguing as above we conclude that 9T , OTq, 9Tq" <C 1 (we leave the verification to the 
reader). Hence 

m = 2m Co (log Hf- 1 + ((log H) k ~ 2 ) . (56) 

From ©, (EU), 019]), (ED}, (IS} - $31 we obtain ([9]) and the proof of the Theorem is 
complete. □ 
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